Multi-intersection Traffic Light Control Using Infinitesimal Perturbation Analysis

Multi-intersection traffic light control using infinitesimal perturbation analysis

We address the traffic light control problem for multiple intersections in tandem by viewing it as a stochastic hybrid system and developing a Stochastic Flow Model (SFM) for it. Using Infinitesimal Perturbation Analysis (IPA), we derive on-line gradient estimates of a cost metric with respect to the controllable green and red cycle lengths. The IPA estimators obtained require counting traffic ...

Dynamic Bandwidth Allocation Using Infinitesimal Perturbation Analysis

Advances in network management and switching technologies make dynamic bandwidth allocation of logical networks built on top of a physical network possible. Previous proposed dynamic bandwidth allocation algorithms are based on simplified network model. The analytical model is valid only under restrictive assumptions. Infinitesimal Perturbation Analysis, a technique which estimates the gradient...

Optimal Traffic Light Control for a Single Intersection

We consider a single intersection of two two-way streets with controllable traffic lights on each corner. We construct a model that describes the evolution of the queue lengths in each lane as a function of time, and we discuss how (sub)optimal traffic light switching schemes for this system can be determined.

Optimal traffic light control for a single intersection: Addendum

Augmented infinitesimal perturbation analysis: An alternate explanation

Augmented infinitesimalperturbation analysis (APA) was introduced by GaJvoronski [ 1991] to increase the purview of the theory of Infinitesimal Perturbation Analysis (IPA). In reference [Gaivoronski 1991] it is shown that an unbiased estimate for the gradient of a class of performance measures of DEDS represented by generalized semi-Markov processes (GSMPs) (cf. [Glynn 1989] can be expressed as...